Some Triangulated Surfaces without Balanced Splitting
نویسندگان
چکیده
Let G be the graph of a triangulated surface Σ of genus g ≥ 2. A cycle of G is splitting if it cuts Σ into two components, neither of which is homeomorphic to a disk. A splitting cycle has type k if the corresponding components have genera k and g− k. It was conjectured that G contains a splitting cycle (Barnette ’1982). We confirm this conjecture for an infinite family of triangulations by complete graphs but give counter-examples to a stronger conjecture (Mohar and Thomassen ’2001) claiming that G should contain splitting cycles of every possible type.
منابع مشابه
Tight and stacked triangulations of manifolds
Tight triangulated manifolds are generalisations of neighborly triangulations of closed surfaces and are interesting objects in Combinatorial Topology. Tight triangulated manifolds are conjectured to be minimal. Except few, all the known tight triangulated manifolds are stacked. It is known that locally stacked tight triangulated manifolds are strongly minimal. Except for three infinite series ...
متن کامل8 Variational Principles on Triangulated Surfaces
We give a brief introduction to some of the recent works on finding geometric structures on triangulated surfaces using variational principles. 2000 Mathematics Subject Classification: 52B10, 57Q15, and 32G15
متن کاملFast Marching farthest point sampling for implicit surfaces and point clouds
In a recent paper [13], the Fast Marching farthest point sampling strategy (FastFPS) for planar domains and curved manifolds was introduced. The version of FastFPS for curved manifolds discussed in the paper [13] deals with surface domains in triangulated form only. Due to a restriction of the underlying Fast Marching method, the algorithm further requires the splitting of any obtuse into acute...
متن کاملFast Marching farthest point sampling for point clouds and implicit surfaces
In a recent paper [13], the Fast Marching farthest point sampling strategy (FastFPS) for planar domains and curved manifolds was introduced. The version of FastFPS for curved manifolds discussed in the paper [13] deals with surface domains in triangulated form only. Due to a restriction of the underlying Fast Marching method, the algorithm further requires the splitting of any obtuse into acute...
متن کاملEnumeration and Random Realization of Triangulated Surfaces
We discuss different approaches for the enumeration of triangulated surfaces. In particular, we enumerate all triangulated surfaces with 9 and 10 vertices. We also show how geometric realizations of orientable surfaces with few vertices can be obtained by choosing coordinates randomly.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Graphs and Combinatorics
دوره 32 شماره
صفحات -
تاریخ انتشار 2016